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Abstract 

In the recent years, different but similar approaches integrated lexi- 
cal semantics within compositional semantics. These approaches all make 
use of type theory at least to compose the meanings. We present here 
with some details one of these approaches, ours, which makes use of sec- 
ond order lambda calculus as a type theory for meaning assembly and of 
multi sorted higher order predicate logic for semantic representation. The 
advantages of such an approach are illustrated both in formal semantics 
(determiners, quantifiers, plurals) and in lexical pragmatics (coercions, 
possible and impossible copredication over different senses, deverbal am- 
biguities, Active motion,..). Thereafter we explain the similar approaches 
by pointing out the differences. 



1 Introduction: word meaning and compositional 
semantics 

Semantics is usually divided into formal semantics, usually compositional, which 
has strong connections with logic and with philosophy of language, and lexical 
semantics which rather concerns words, derivational morphology and knowledge 
representation. Roughly speaking formal semantics determines who does what, 
while lexical semantics analyses what the sentence or discourse speaks about. 
Herein we shall endow compositional semantics with a treatment of some of 
lexical semantics issues, in particular for picking up the right word sense in a 
given context. 



1.1 The syntax of compositional semantics 



In this paper we speak about semantics, but as opposed to main stream "formal 
semantics" in linguistics this paper neither deals with reference nor with truth 
in a given situation. In the traditional view as exposed in Montague, the process 
of semantic interpretation of a sentence, consists in computing a logical formula 
from syntax and word meanings, formula which is interpreted in possible world 
semantics. Although Montague thought that intermediate steps were meaning- 
less and should be wiped off after computing truth values and references, in this 
paper we precisely focus on the intermediate step, the logical formula, that can 
be called the logical form of the sentence, and the way it is computed — for 
the time being, we leave out the interpretation in possible worlds. A reason for 
doing so is that we can encompass subtle questions, like vague predicates, gener- 
alised and vague quantifiers, for which standard notions of truth and references 
are inadequate possibly some interactive interpretation would be better suited, 
e.g. like Abrusci and Retore (2011); Lecomte and Quatrini (20111. Another 



reason is that, apart from these difficult questions, we do not have modification 
to bring to standard interpretations. 



1.2 Brief reminder on Montague semantics 

Let us briefly remind the reader how one computes the logical form according 
to the montagovian view. Assume for simplicity that a syntactic analysis is 
a tree specifying for each node, which subtree applies to the other one — the 
one that is applied is called the function while the other is called its argument. 
A semantic lexicon provides a simply typed A-tcrm [w] for each word w. The 
semantics of a leaf (hence a word) w is [w] and the semantic [t] of a sub syntactic 
tree t — {ti,t2) is recursively defined as [t] = {[ti] [t2]) that is [ti] applied to [i2], 
if [ti] is the function and [t2] the argument — and as [t] = {[t2] [ti]) otherwise, 
i.e. when [^2] is the fimction and [ti] the argument. 

The typed A-terms from the lexicon are given in such a way that the function 
always has a semantic type of the shape a — >■ & that matches the type a of the 
argument, and the semantics associated with the whole tree has the semantic 
type t. This correspondence between syntactical categories and semantic types, 
which extends into a correspondence between parse structures and logical forms 
is especially clearin categorial grammars, see e.g. (Moot and Retore 2012 
Chapter 3). Typed A-terms usually are defined out of two base types, e for 
individuals and t for propositions. Logical formulae can be defined in this 
typed A-calculus as observed by Church long ago. One needs constants for the 
logical quantifiers and connectives. 
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Figure 1: A simple semantic lexicon 
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as well as predicates for the precise language to be described — a binary 
predicate like speak .about has the type e — > e — > t. 

A small example goes as follows. Assume the syntax says that the structure 
of the sentence " Some club defeated Leeds." is 

(some (club)) (defeated Leeds) 

where the function is always the term on the left. If the semantic terms are as 
in the lexicon in figure [T] placing the semantical terms in place of the words 
yields a large A-tcrm that can be reduced: 

((AP-^^* AQ^^* (3(e^t)^« (Aa;^(A(P x){Q a;))))) (Aa;'=(club"^* a;))) 

(^{Xy" Xx" ((defeated'^^f^^*) x)y)) Leeds"^ 

i/3 

(Ag^^* (aC-^^*)^* (Aa;'=(A*^(*^*)(club'=^* x){Q x))))) 
{Xx" ((defeated'^^^'^^*) x)Leeds'')) 

(^j{e^t)^t (A2;^(A(club'=^* j;)((defeated'=^(^^*) x)Leeds^)))) 

This A-term of type t that can be called the logical form of the sentence, 
represents the following formula of predicate calculus (admittedly more pleasant 
to read): 3x : e (club(a;) A defeated(x, Leeds)). 

The above described procedure is quite general: starting a properly defined 
semantic lexicon whose terms only contains the logical constants and the pred- 
icates of the given language one always obtain a logical formula. Indeed, such 
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A-terms always reduce to a unique normal form and any normal A-term of type 
t corresponds to a logical formula. 

If we closely look at the montagovian setting described above we observe 
that it is weaving two different " logics" : 

Logic/calculus for meaning assembly (a.k.a glue logic, metalogic,...) In 
our example, this is simply typed A-calculus with two base types e and t 
— these terms are the proof in intuitionistic propositional logic. 

Logic/ language for semantic representations In our example, that is higher- 
order predicate logic 

The framework we present in this paper mainly concerns the extension of 
the metalogic and the reorganisation of the lexicon in order to incorporate some 
phenomena of lexical semantics in particular restriction of selection. Indeed, 
in the standard type system above nothing prevents a mismatch between the 
real nature of the argument and its expected nature. Consider the following 
sentences: 

(1) A chair barks. 

(2) Jim ate a departure 

(3) The five is fast 

Although they can be syntactically analysed, they should not receive a semanti- 
cal analysis. Indeed, "barks" requires a "dog" or at least an "animate" subject 
while a "chair" is neither of them; "departure" is an event, which cannot be an 
"inanimate" object that could be eaten; finally a "number" like "five" cannot 
do anything fast — but there are particular contexts in which this can happen 
and we shall also handles these meaning transfers. 

1.3 The need of integrating lexical semantics and prag- 
matics in formal semantics 

In order to block the interpretation of the semantically illformed sentences 
above, it is quite natural to use types, where the word type be both under- 
stood in its intuitive and in its formal meaning. The type of the subject of 
barks should be "dog", the type of "fast" objects should be "animate", and 
the type of the object of " ate" should be " inanimate" . Clearly, having, on the 
formal side a unique type e for all entities is not sufficient. 

The view with a single type e for entities has another related drawback. 
It is unable to link related predicates, although a usual dictionary does. A 
common noun like "book" is viewed as a unary predicate "book:e — t" and 
a transitive verb like "read" maps to a binary predicate "read:e ^ e t" 
This will only give the argument structure of Mary reads a book, as (3a; : 

^It can be first-order logic if reification is used, but this may induce unnatural structure 
and exclude some readings. 
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ebook{x) and reads{Mary,x)) in a such a setting there is no way to relate the 
predicates book and read — while any dictionary does. If we had several types 
we could stipulate that the object of read ought to be a book or rather something 
that can be read " written" and that " book" objects are part of " written" object. 
A connection between " read" and " book" would allow to interpret sentences like 
" i enjoyed the book" i.e. " i enjoying reading the book" . 

Hence we need a more sophisticated type theory than the ones initially used 
by Montague to filter semantically invalid sentences. But in some cases some 
flexibility is needed to accept and analyse sentences in which a word type is 
coerced into another type. In sentence |3]"yiwe" can be considered as a "person" 
who plays football. 

There is a wide literature on such lexical meaning transfers and coercion, 
star ting from 1980|Bierwisch|(|1979[ |1983[ ) ; |Cruse| ( |1986[ ) ; |Nunberg| ( |1995[ ) — see 
also Lauer (2004); Blutner (2002) for a more recent account of some theories. In 
those pioneering studies, the objective is mainly to classify these phenomena, to 
find the rules that govern them. The quest of a computational formalisation that 
can be incorporated into an automated semantic analyser appears with Puste- 

The integration 



jovsky's generative lexicon in 1991, Pustejovsky (1991 1995) 



of lexical issue into compositional semantics la Montague and type theories 



appears with the work by Nicholas Asher Asher and Pustejovsky (2000); Asher 



(2008) which lead to the book Asher (2011). 



We must mention the work of Cooper which, also it uses type theory as 
well, seem rather different from the ones we are going to study. Indeed, via tan 
intensive use of records from type theory it is closer to frame semantics, with 



features and attributes. Cooper (2007 2011) Hence, despite the interest of this 



work it is hard to to draw a comparison, with the work we are going to describe. 



1.4 Lexical and compositional semantics 

As the work of Asher suggests, finer-grained type theories are quite a natural 
framework both for formal semantics in montagovian style and for selectional 
restriction and coercions. Such a model must extend the usual ones into two 
directions: 

1. Montague's original type system and metalogic should be enriched to en- 
compass lexical issues (selectional restriction and coercions), and 

2. the usual constructs in formal semantics should be extended to this richer 



type system (which is rarely done except 


Cooper 
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2007 


2011 


); Chatzikyr- 


iakidis and Luo| ( 2012 ) ; 


Moot and Retore ( 


2011 




Lefeuvre et al. 


( 


2012b 


1; 



Retore (2012) 



At the end of this paper, we shall provide a comparison of the current ap- 
proaches, which mainly focus on[l] Let us list right now what are the current 
approaches: 



The system work with type based coercions and relies on some Modern 
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Type Theory (MTT)Y\ — th is correspond to the work of Zhaohui Luo Luo 



(2011 2012); Xue and Luo (2012); Chatzikyriakidis and Luo (2012) 



• The system work with type based coercions and reUes on categorical vari- 
ant of usual typed A-calculus — this approach by Asher |Asher and Puste-| 



jovsky (2000); Asher (2008) cuhninated in liis book Asher (2011) 



Tlic system work with term based coercions and rehes on second order 
A-calculus — this is our approach, developed with Bassac, Mery, Moot, 
Real-Coelho. [Bassac et al.|(|2010|;|Moot et al.| (|2011b| 



Moot and Retore 



(| 2011 |; |Lefeuvre et al.| ( |2012a|b[ ); |Retore| ( |2012[ ); |Real-Coelho and Retof6 
(20131 



Rather than presenting all these approaches, we shall present ours and there- 
after comment on the differences. Our approach has the particularity that we 
studied some compositional semantics phenomena in this framework firstly de- 
signed for lexical matters — although Asher and Luo also worked in this direc- 
tion 



Chatzikyriakidis and Luo (2012); Asher (2011). 



In fact our approach differs mainly because of the organisation of the lexicon 
and of the respective roles of types and terms. The precise type system we use, 
namely system F , does not mak a big difference, and as far as the presentation of 
the system is concerned, it is the simplest of all systems, because it only contains 
four term building operations (two of them being the standard A-calculus rules, 
the two other one being their second order counter part) and two reduction rules 
(one of them being the usual beta reduction and the other one being its second 
order counterpart). 



2 A Montagovian generative lexicon for compo- 
sitional semantic and lexical pragmatics 

We are to present our solution for introducing some lexical issues in a compo- 
sitional framework a la Montague. We should keep in mind that whatever the 
precise solution presented, the following questions must be addressed in order 
to obtain a computational model, so here are the general principles guiding our 
model: 



• What is the logic for semantic representation? 

We use many-sorted higher order predicate calculus. As usual, the higher 
order can he reified in first order logic, so it can he first order logic, hut 



in any case the logic has to he many sorted. Asher Asher (2011) is quite 
similar , while Luo use Type Theory \Luo\ {201^ . 



^This name Modern Type Theory (MTT) covers several variants of modern type theories, 
including Martin-L6f type theory, the Predicative Calculus of (Co)Inductive Constructions 



(pCic), the Unifying Theory of dependent Types (UTT),, 
to the system used by Zhaohui Luo 



this later one being the closest 
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What is the metalogic (glue logic) for meaning assembly? 

We use second order X-calculus (Girard system F ) in order to factor op- 



erations that apply uniformly to family types. Asher Asher [2011] use 



simply typed X-terms with additional categorical rules, while Luo also use 



Type Theory with coercive sub typing Luo {2012}. 



• What kind of information is associated with a word in the lexicon? 

Here it will he a finite set of X-terms, one of them being called the principal 
X-term while the other are called optional. Other approaches make use 
more specific terms and rules. 

• How does one compose words and constituents for a compositional seman- 
tics? 

We simply apply one X-term to the other, following the syntactic analysis, 
perform some transformations corresponding to coercions and presupposi- 
tion, and reduce the compound by f3 -reduction. 

• How is rendered the semantic incompatibility of two components? 

By type mismatch, between a function of type A X and an argument of 
type B ^ A, and others do the same. 

• How does one allow an a priori impossible composition? 

By using the optional X-terms, which change the types of at least one of 
the two terms, function and argument. Other approaches rather use type 
driven rules. 



Each word in the lexicon is given a principal term, as well as a finite num- 
ber, possibly nought, optional terms that licence type change and implement 
coercions. They may be inferred from an ordinary dictionary, electronic or 
not. They combine almost as usual except that there might be type clashes, 
which accounts for infringement of selectional restriction: in this case optional 
terms may be use to solve the type mismatch. In case they lead to different 
results these results should be considered as different possible readings — e.g. 
as readings with different quantifier scopes are considered by formal semantics 
as different possible readings of a sentence. 

Let us first present the type and terms and thereafter we shall come back to 
the the composition modes. 



2.1 Many sorted logic in A-calculus 



We use a type system that resembles Muskens Ty„ Muskens ( 1990 ) , that is 
the type of individuals, e is replaced with a finite but large set of base types 
ei, . . . , e„ for individuals, for instance objects, concepts, events,... They are the 
sorts of the many sorted logic whose formulae express semantic representations. 
For instance, assume we have a many sorted logic with a sort C for animals, a 
sort cj) for physical objects and a predicate eat whose arguments are of respective 
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sort (j) and ( the many sorted formula Vz : 3x : cj) eat{z,x) is rendered in 
type theory by the A-term: V^(Az'»3'^Aa:'^((eai x)z) with eat a constant of type 
— > — > t — observe that the type theoretic formulation requires a quantifier 
for each sort a of object, that is a constant V" of type (a ^ t) — )■ t. 

What are the base types? We want to leave this choice as open as it may, 
without being unrigorous. Indeed, this is a subtle question depending on ones 
philosophical convictions, but it does not really interfere with the formal and 
computational model we present here. Let us mention some natural sets of bases 
types are, from the smallest to the largest: 

1. a single type e for all entities (but as seen above it cannot account for 
lexical semantics) 

2. a very simple ontology distinguishing events, physical objects, living enti- 
ties, concepts, ... (this resembles Asher's position) 



3. a type per common noun (that's the solution of Luo in Luo (2012 1) 

4. a type for every formula with a single free variable 

Our opinion is that types should be cognitively natural classes and rich 
enough to express selectional restrictions. Whatever types are, there is a relation 
between types and properties. With base types as in[4j the correspondence seems 
quite clear, but, because types can be used to express new many sorted formulae, 
the set of types is in this case defined as a least fixed point. For other and smaller 
set of types, e.g. |3]or[2]for each type t there should be a corresponding predicate 
which recognises r entities among entities of a larger type. For instance, if there 
is a type " dog" there should be a predicate " dog" : a ^ t but what should be 
a the type of its argument? Should it be "animal", "animate",... the simplest 
solution is to assume a type of all individuals, that is Montague's e, and to say 
that corresponding to any base type r, there is a predicate, namely (t) of type 

Let us say here a remark on the predicate constants in the language. If a 
predicate constant, say Q is given with type w — )• t with e which sometimes 
is more natural there is an obvious extension Qe which should be interpreted as 
false for any object that cannot be viewed as an u-object. Given predicate in 
the language do also have restrictions, Q\v which is defined as Q on gHw where 
q is the domain of Q and false elsewhere. 



2.2 ATy„: many sorted formulae in second order A-calculus 
(Girard's system F ) 

Since we have many base types, and many compound types as well, it is quite 
convenient and almost necessary to define operations over family of similar terms 

•^We do not speak about interpretations, but if one wishes to, we do not necessarily ask 
for the usual requirement that sorts are disjoint, - in type theory, nothing prevents a term to 
have several types. 

^An alternative solution would be Tia. o — t, using quantification over types to be defined 
in next section. 
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with different types, to have some flexibihty in the typing, and to have terms 
that act upon types. Hence we shall extend further Tyn into ATy„ by using 



Girard's system F as the type system Girard (2011 1971). System F involves 



quantified types whose terms can be specialised to any type. 

• Constants e.; and t, as well as any type variable a are types. 

• Whenever T is a type and a a type variable which may but need not occur 
in r, na. T is a type. 

• Whenever Ti and T2 are types, Ti T2 is a type as well. 
Terms encode proofs of quantified propositional formulae: 

• A variable of type T i.e. a; : T or a;-^ is a term, and there are countably 
many variables of each type. 

• (/ r) is a term of type U whenever t : T and f : T ^ U. 

• Aa;^. r is a term of type T U whenever x : T, and r : U. 

• t{U} is a term of type T[U/a] whenever r : Aa. T, and U is a type. 

• Aa.T is a term of type Ila.T whenever a is a type variable, and r : T a 
term without any free occurrence of the type variable a in the type of a 
free variable of r. 

The later restriction is the usual one on the proof rule for quantification in 
propositional logic: one should not conclude that F[p\ holds for any proposition 
p when assuming G[p] — i.e. having a free hypothesis of type G[p]. 

The reduction is defined by two schemes which are quite similar: 

• {Xx.t)u reduces to t[u/x] (usual /3 reduction). 

• {Aa.T){U} reduces to T[U/a] (remember that a and U are types). 

As an example, we earlier said that in Tyn we needed a first order quantifier 
per sort (or base type). Here, a single quantifier V of type Ha. (a — > t) — > t 
is sufficient. Indeed, this quantifier can be specialised to specific types, for 
instance to the base type yielding V{C} : (C — >■ t) t, or even to properties 
of C objects, which are of type C — ^ yielding V{C — >■ t} : {{( — t) — )• t) — t. 
As Girard showed Girard ( 2011[ |1971 ) reduction is strongly normalising 



and confluent every term of every type admits a unique normal form which, is 
reached no matter how one proceeds. This has a good consequence for us, see 



e.g. (Moot and Retore 2012 Chapter 3) 



^This is one way to be convinced of the soundness of F , which defines types depending 
on other types including themselves: as it is easily observed that there are no normal closed 
terms of type UX. X = ± the system is necessarily coherent. Another way is to construct a 
concrete model, called coherence spaces, where types are interpreted as countable sets, and 
terms up to normalisation are interpreted as functions. |Girard| |2011[ | 
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Figure 2: Polymorphic conjunction: P{f{x))SzQ{g{x)) with x : ^, / : ^ — > a, 

Property 1 (ATy„terms as formulae of a many-sorted logic) If the pred- 
icates, the constants and the logical connectives and quantifiers are the ones from 
a many sorted logic of order n (possibly n = uj) then the normal terms of ATy„ 
of type t unambiguously correspond to many sorted formulae of order n. 

Let us illustrate how F factors uniform behaviours. Given types a, /3, two 
predicates P"~*'*, Q^"*'*, over entities of respective kinds a and (3 for any ^ with 
two morphisms from ^ to a and to /?, see figure |2.2| F contains a term that 
can coordinate the properties P, Q of (the two images of) an entity of type ^, 
every time we are in a situation to do so — i.e. when the lexicon provides the 
morphisms. 

Term 1 (Polymorphic AND) is defined as = 
AaA/3AP"^*AO'3^tACAa;«A/«^"A5«^''. (anc/'^*^* (P (/ x)){Q {g x))) 

This can apply to say, a book, that can be heavy as a physical object, 
and interesting as an informational content — the limitation of possible over 
generation is handled by the rigid use of possible transformations, including 
identity to be defined thereafter. 

2.3 Organisation of the lexicon and rules for meaning as- 
sembly 

The lexicon associate each word w with a principal A-tcrm [w] which basically 
is the Montague term reminded earlier, except that the types appearing in [w] 
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word 


principal A-term 


optional A-terms rigid/flexible 


book 


B -.e^t 


IdB-.B^B (f) 
hi: B ^(j) (f) 
62 : B ^ / (f) 


town 


T -.e^t 


Idr -.T^T (f) 
ti:T ^ F (r) 
t2:T^P (f) 
t^-.T ^ PI (f) 


Liverpool 


liverpool^ 


Mt-.T^T (f) 
ti-.T ^ F (r) 
t2:T^P (f) 
t3:T ^ PI (f) 


wide 


wide : PI ^ t 




voted 


voted : P — >■ t 




won 


won : F ^ t 





where the base types are defined as follows: 

physical objects / information P people 
B book T town PI place 

Figure 3: A sample lexicon 



belong to a much richer system. In particular they can impose some selectional 
restriction. In addition, there can be optional A-terms to allow, in some cases, 
composition that were initially ruled out by selectional restriction. In addition, 
there are two ways to solve a type conflict: every optional A-terms is declared, 
in the lexicon, to be a rigid modifier, noted (r) or a flexible one, noted (f). 
Rigid modifiers turn the type, or the sense of a word, into another one which 
is incompatible with other types or senses. For a technical reason, the identity 
which is always a licit modifier is also specified to be fiexible or rigid. In this 
later rigid case, it means that the original sense is incompatible with derived 
senses. 

The reader may be surprised that we repeat the morphisms in the lexical 
entries, rather than having general rules. One could also consider morphisms 
that are not anchored in a particular entry: in particular, they could implement 
the ontology at work in Pustejovsky ( |1995 ). For instance, a place (type PI) could 
be viewed as a physical object (type </>) with a general morphism P2(j) turning 
places into physical objects that can be wide" . We are not enthusiastic about 
using such general rules since it is hard to tell whether they are fiexible or rigid. 
As they can be composed they might lead to incorrect copredications, while 
their repetition inside each entry offers a better control of incorrect and correct 
copredications. One can think that some meaning transfer differs although the 
words have the same type. An example could be in French the words " classe" 
and "promotion" , which are both groups of human beings, students or pupils. 
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The first word " dasse" can be coerced into a room, the room where the pupils 
are taught, while the second, "promotion" , cannot. 

One can foresee what is going to happen, using the lexicon given in figure |3] 
with sentences like: 

(4) Liverpool is wide. 

(5) Liverpool is wide and voted (last Sunday). 

(6) # Liverpool voted and won (last Sunday). 

Our purpose is not discuss whether this or that sentence is correct, nor 
whether this or that copredication is felicitous, but to provide a formal and 
computational model which given sentences that are assumed to be correct, 
derives the correct readings, and which given sentences that are said to be 
incorrect, fails to provide a reading. 

Ex. |4] This sentence leads to a type mismatch wide^^^^ [Liverpool'^)) , since 
"wide" applies to "places" (type PT) and not to "towns" as "Liverpool" . 
It is solved using the optional term provided by the entry for " Liver- 

pool" , which turns a town (T) into a place (PI) wide^^^^ {t^^^^^ Liverpoot^)) 
— a single optional term is used, the (f)/ (R)difference is useless. 

Ex. [5] In the second example, the fact that Liverpool is wide is derived as pre- 
viously, and the fact Liverpool voted is obtained from the transformation 
of the town into people, that can vote. The two can be conjoined by the 
polymorphic "and" defined above as term ?? (&^) because these trans- 
formations are flexible: one can use one and the other. We can make this 
precise using only the rules of the type calculus. The syntax yields the 
predicate {k^{isJwide)^^^^{yoted)^^^) and consequently the type vari- 
ables should be instantiated by a -.— PI and f3 :— P and the exact term is 
k^{Pl}{P}{is.wide)P'-''^{voted)P-^^ which reduces to: 
A^Xx^ A/^^^Ag^^^Jand*^*)-"* {is.wide (/ x)){voted {g x))). 
Syntax also says this term is applied to " Liverpool" . which forces the 
instantiation :— T and the term corresponding to the sentence is after 
some reduction steps, 

A/'^~*'^'A(7^~*^(and [is-wide (/ Liverpoot^)) {voted [g Liverpool'^)))). 
Fortunately the optional A-terms t2 : T ^ P and t^ : T PI are provided 
by the lexicon, and they can both be used, since none of them is rigid. 
Thus we obtain, as expected 

(and [isJwidePl — t (i^~*^' Liverpoot^)){voted^^'^'^ {^2'^^ Liverpool^))) 

Ex. |6] The third example is rejected as expected. Indeed, the transformation of 
the town into a football club prevents any other transformation (even the 
identity) to be used in the polymorphic and that we defined above. We 
obtain the same term as above, with won instead of isjwide. The term is: 
A/"^~*'^'A5"^~*'^(and (won (/ Liverpool'^)){voted {g Liverpool^)))) and 
the lexicon provides the two morphisms that would solve the type confiict, 
but one of them is rigid, i.e. we can solely use this one. Consequently the 
sentence is semantically invalid. 
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This also applies to deverbal ambiguity between process and result as |Real- 
Coelho and Retore (2013) shows. A rather innovative extension is to apply this 
technique to what Talmy called fictive motion Talmy ( 1999 ) . Under certain 
circumstances, a path may introduce a virtual traveller following the path, as 
in sentences like: 

(7) Path GR3 descends for two hours. 

Because of the duration one cannot consider that the vertical coordinate de- 
creases. One needs to consider someone that follow the road. We model this by 
one morphism associated with the "Path GR3" and one with "descends" . The 
first coercion turns the "Path GR3" from an immobile object into an object of 
type "path" that can be followed and the second one coerce "descends" into a 
verb that acts upon a "path" object and introduce an individual following the 
path downwards — this individual, which does not need to exist, is quantified, 
yielding a proposition that can be paraphrased as " any individual following the 

( |2011b|a 



path goes downwards for two hours" . Moot et al 



The examples presented so far only involved proper names because the de- 
terminers and quantifiers are a bit more complex than in the usual montagovian 
setting, let us see how they work. 



2.4 Formal semantics questions: determiners, quantifica- 
tion and plurals 

In order to integrate lexical pragmatics into compositional semantics which 
closely follows syntax, we should at least describe the behaviour of determiners 
and quantifiers in our framework. We adopt the view of quantified, definite, 
and indefinite noun phrases as individual terms by using generic elements (or 
choice functions) as initiated by Russell and formalised by Hilbert, Ackerman 
and Bernays see e.g. 



Heusinger (1997 2004) 



Hilbert and Bernays 


(|1939|) and adapted to linguistics 


1 Heusinger see e.g. Egli and von Heusinger 


(1995 


I; 


von 



How do we adapt our model, in particular the typing, if instead of "Liver- 
pool" the examples used " The town", "A town" , "All towns" , or "Most towns"! 
Indefinite determiners, quantifiers, generalised quantifiers,... usually are viewed 
as functions from two predicates to propositions, one expressing the restriction 



and the other the main predicate see e.g. Peters and Westerstahl ( 2006 ) 

In accordance with syntax, we prefer to consider that a quantified noun 
phrase is by itself some individual — a generic one which does not refer to a 



precise individual nor to a collection of individuals. As von Heusinger ( 1997 ) we 
use a T] for indefinite determiners (which pick up new element) and t for definite 
noun phrases (which pick up the most salient — von Heusinger (19971 writes 
e, but we also use Hilbert's e), Hilbert's e and r, and others for generalised 
quantifiers. All those operators takes as arguments a predicate P{-) and return 
a term, which for b is written as the term ix. P{x) in which the variable x is 
bound — the behaviour of the other generic elements introduced by e,T,r], ... is 
just the same. The main problem is to provide a proper typing of such operators 
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which fits in our model. |^ In a typed model, a predicate applying to a-objects 
is of type a — t. Consequently l should be of type: (a — >■ t) — >■ a, and in 
order to have a single l its type is Ha. (a — > t) — > a. Consequently, if we have 
a predicate "Dog" of "Animate''' entities the term L{Dog) (written lx. Dog{x) 
in untyped models) the semantics of "the dog" is of type "Animate" .... but 
we would like this term to be of type Dog if " dog" is a type, or to enjoy the 
property Dog, if Dog is a property. How do we say so, since the type Dog does 
not appear in t? Indeed, only " animate" objects appear in l as an instantiation 
of a. We solve this by adding a systematic presupposition that can be called an 
axiom, P(t{P)) for any P of type e — >• t 

The syntax of quantifiers and generalised quantifiers is defined in the same 
way. Existential quantification "some" is faithfully represented by Hilbert's 
epsilon operator: P(exP{x)) = 3xP{x). As soon as some element enjoys the 
property P, the term exP{x) enjoys P as well. Regarding r which symmetrically 
constructs the generic element that appear in mathematical proofs like Let x be 
any integer ... it works just the same: P(txP{x)) = txP{x): as soon as the 
term txP{x) enjoys the property P any element does. These terms are typed 
just the same way, and this construct can be applied to compute the logical 



form of statement including the "most" quantifier, as exposed in Retore (2012) 



The organisation of the types also allows us to handle simple facts about 



plurals, as shown in Moot and Retore (2011 1 — which resembles some Partee's 



ideas of Partee (2008). Here are some classical examples involving plurals, 
exemplifying some typical readings for plurals: 

(8) The three of us moved the piano. 

(collective reading is likely, or but a covering one is possible as well) 

(9) The twelve students passed the exam, (each of them) 

(10) The committees met. (each committee met or they all met) 

Such readings are derivable in our model because one can define in F operators 
for handling plurals. Firstly, on can add, as a constant, a cardinality operator 
for predicates ||_|| : Ha. (a — > t) — t' N (using the internal integers of system 
F which are N — liX. {X — > X) {X — > X), or predefined integers as in Godel 
system T or most type theories). Next, as shown in figure |4] , we can have 
operators for handling plurals: q (turning an individual into a property/set), * 
(distributivity) # (restricted distributivity from sets of sets to its constituent 
subsets), c (for coverings)... 



2.5 Variants and implementation 

In the afore presented model, some points admit slight changes that do not 
affect the behaviour. 

^Actually, we first provided a type theoretical model, and then discovered earlier related 
work in untyped semantics, e.g. papers by Heusinger. 

^If the predicate P corresponds to a type r i.e. P = t, this presupposition is better written 
as ^((t)) : T. 
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q AaXx^Xy^x = y 

* AaAP"-**AQ"-^*Va;"Q(a;) ^ P{x) 

c AaAP("'^*)^*AP"^*Vx"P(x) ^ 3Q"^^Q{x) A {yy°'Q{y) ^ P(y)) A 
Figure 4: Operators for plurals 



Base types can vary from a very restricted set to the infinite set of formulae 
with a single free variables. In relation to this issue, the inclusion between 
base types, that could be called ontological inclusions, that in our model are 
morphisms can be introduced with words, as we did or as general axioms. We 
prefer the first solution which allows idiosyncratic behaviours, dependent on 
words. For instance, it is fairly possible that only one of two synonymical words 
allows the object to be considered with a different type, as we saw in paragraph 
|2.3| with class e^^ and promotion" . The type we gave for predicate can also 
vary: it could be systematically e t, but as explained in paragraph |2.4[ 
types u — t are possible as well, and varying from one form to another is not 
complicated. 

An important variant is to define the very same ideas within a compositional 
model like A-DRT. Thus one can integrate the semantical and lexical issues 
presented here into a broader perspective. This can be done, and in fact several 
applications of the model presented here are already included into the Grail 
parser by Richard Moot, in particular for French Moot (2010). The grammar 
is an automatically acquired grammar but unfortunately the refined semantic 
terms we need can only be typed by hand. Consequently we only can test the 
semantic analyses described herein on small lexicon. The adaptation from the 
montagovian style used in this paper and its A-DRT version can be seen for our 
treatment of fictive motion, first described la Montague Moot et al. (2011b I 



and thereafter implemented in A-DRT Moot et al. (2011a 



3 Comparison with related work and conclusion 

If we compare our work with the one of Asher and Luo, we should first the 
reader that there are much more resemblances then differences, this is why we 
focused on one of the systems based on type theory and integrating some lexical 
pragmatic issues. 

Our type system, F , is quite powerful but simple: four-term building opera- 
tions, and two reduction rules. Luo make use of a version of Modern Type The- 
ories (MTT), closed to the Unifying Theory of dependent Types (UTT), whose 
expressive power and computational complexity is more limited, and thus the 
type theory he uses better characterises the logic needed for meaning assembly. 
Quantification over type variable is quite comparable and allows Va : CN which 
is quite convenient although it can certainly be encoded within system F using 
the fact that finites sums can be defined in system F , hence x : a, a : CN can 
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be rephrased if there are finitely many CN — finite products can be fined as 
well. This is both a positive and negative feature of system F : it can encode 
many things, but encodings are often dull. In addition, the MTT that Luo uses, 
includes dependent types, i.e. types defined from terms, which are convenient 
— the way they are used so far can probably be encoded in system F , but 
encoding can be tedious. Regarding coercions, Luo makes an extensive use of 
coercive sub typing, that he introduced with Soloviev Soloviev and Luo (2000): 
it is likely that this kind of subtyping may also work well with system F . So 
we can say that Luo system is very similar. It better corresponds to the seman- 
tic operations, its expressive power is more limited, but the formal diversity of 
the many rules may result in an opaque formalisation. The typed system at 
work in Asher's view is a simple type theory extended with type constructs and 
operations from category theory. The theory extends cartesian closed category 
with a few of the many operations that one finds in a topos, like subtype. This 
approach is hardly compared with the two above, since it does not belong to 
the same family: morphisms do not represents (quotiented) proofs of some logic, 
they are closer to a set theoretic interpretation. 

Another ingredient of our models are the base types. As we do, Asher 
leaves the set of base types open: e,t, physical object, etc., with a linguistically 
motivated subtyping relation IZ defined over these types. Luo, especially in his 
later article Luo (2012), wants to equate base types with common nouns (also 
with coercions between them), and this seems to us a good compromise between 
any formula and the minimal base type system which makes it difficult to express 
some selectional restrictions with types. The sub typing relation between the 
base types are language independent in these two models, i.e. they are not 
triggered by words, but simply by types. Although we could do the same, this 
is quite a difference, that is, possibly a word for " car" allows to consider a " car" 
as a "we/iicZe", while another word would not. 

Regarding the general organisation of the lexicon and of its composition 
modes, the same difference applies. While according to Asher and Luo the 
types determine the coercions, in our approach the coercions are provided by 
the terms in the lexicon, i.e. by the words themselves and not by their types. 
The recent claim by Luo that base type should be common nouns (that are 
words) partly rubs out the differences between on one hand the type driven 
approaches of himself and Asher and, on the other hand, ours which is more 
idiosyncratic being based on words and terms. 

Finally one may wonder whether we finally derive similar logical forms? 
They actually are quite similar: we derive higher order multi sorted logical 
formulae multi sorted, Asher derives formulae in an intuitionnistic set theory, 
which works with sorts, and Luo derives formulae of type theory. All these are 
more or less the same: higher order is possible although not extensively used in 
examples, and there are sorts or types. 

A possible difference may lie in the distance with syntax and the effective 
computability of the semantic representation, which requires a treatment of 
the current constructs in compositional semantics, like determiners, quantifiers, 
plurals,... and to be integrated in a general analyse also including phenomena 
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like time or aspect. For the time being we did more on such issues than the 
others, but I am sure similar treatment is possible within the other approaches 
by Asher and Luo. 

We think that the recent series of articles on the integration of lexical prag- 
matics into type theoretic models of compositional semantics reached a certain 
maturity and converges despite some slight differences. We hope that the reader 
will be convinced of the interest of the present state of the art and of the ques- 
tions that remain open: what should be the base types, what type theory is bet- 
ter suited, how to account for idiosyncratic lexical phenomena, what is adapted 
notion of sub typing, what is the relation between word knowledge and its lexical 
representation,... How is the discourse context represented? How does it trigger 
particular coercions? How can the model account for this contextual triggering? 
This work also demands a precise linguistic study of the phenomena that we 
can encode: this should lead to very interesting study of particular phenomena 
and cross linguistic comparisons, e.g. on selectional restrictions, on deverbals, 
on facets (or dot types), on the expression of time and space,... It also raises 
questions of formal semantics within a more refined framework based on type 
theory: how do determiners, quantification, and generic object acts on sorts? 
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